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Simplification of fractional powers of positive rational numbers and of sums, prod- 
ucts and powers of such numbers is taught in beginning algebra. Such numbers can 
often be expressed in many ways, as this article discusses in some detail. Since they are 
such a restricted subset of algebraic numbers, it might seem that good simplification 
of them must already be implemented in all widely used computer algebra systems. 
However, the algorithm taught in beginning algebra uses integer factorization, which 
can consume unacceptable time for the large numbers that often arise within computer 
algebra. Therefore some systems apparently use various ad hoc techniques that can 
return an incorrect result because of not simplifying to the difference between two 
equivalent such expressions. Even systems that avoid this flaw often do not return 
the same result for all equivalent such input forms, or return an unnecessarily bulky 
. result that does not have any other compensating useful property. This article iden- 

tifies some of these deficiencies, then describes the advantages and disadvantages of 
various alternative forms and how to overcome the deficiencies without costly integer 
factorization. 
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1 Why discuss such an elementary topic here? 

First: 

Definition. An absurd number is one that can be expressed as a rational number times a 
product of zero or more fractional powers of positive rational numbers. 

Remark. We need a brief name for this subset of algebraic numbers, and the inspiration 
for this one is that ab means "from" in Latin, and "absurd numbers" continues the tradition 
started with whimsical names such as surds, imaginary numbers, radicals, irrational numbers, 
and surreal numbers. 
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This article discusses the advantages and disadvantages of alternative ways computer 
algebra systems can represent, simplify, and display absurd numbers. Although this is a 
topic taught in beginning algebra, some major computer algebra systems do an imperfect or 
surprisingly poor job; and we have suggestions for remedies. 

1.1 Simplification of equivalent forms of an absurd number 

Tabled] shows the results produced by four systems for sixteen different input representations 
of the same absurd number. 
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Table 1: Results for simplifying 16 input representations of the same absurd number 



# 


Input 


Derive 


Mathematica 


Maple 


Maxima 


default 


default 


default 


simplify () 


default 


rootscontract() 


radcan() 


prime bases 




1 


2 4/3 y2/3 
3 2/3 5 2/3 


2-1470 1 / 3 
15 


2 (A) 2 " 2 "* 


2 2 i /3 31/3 5 i/s 7 2/3 
15 


2 2 l/3 3 l/3 5 l/3 7 2/3 
15 


2 4/3 7 2/3 
32/3 52/3 


2 98 1 / 3 
225^3 


2 4/3 7 2/3 
32/3 52/3 


2 


2 2 l/3 3 l/3 5 l/3 ? 2/3 
15 


2-1470 1 / 3 
15 


HA)"* 21 " 


2 2 l/3 3 l/3 5 l/3 7 2/3 
15 


2 2 l/3 3 l/3 5 l/3 7 2/3 
15 


2 4/3 7 2/3 
32/3 5 2/3 


2 98 1 / 3 
225 1 /3 


2 4/3 7 2/3 
32/3 52/3 


3 


14-2V3 3 V3 5 l/3 
15-7 1 / 3 


2-1470 1 / 3 
15 




A 2 l/3 3 l/3 5 l/3 7 2/3 
15 


2 2 l/3 3 l/3 5 l/3 7 2/3 
15 


2 4/3 7 2/3 
32/3 5 2/3 


2 98 1 / 3 
225 1 /3 


2 4/3 7 2/3 
32/3 52/3 


4 


32/3 52/3 


2-1470 1/3 
15 


2 (A) 2 " 2 " 8 


2 2 l/3 3 l/3 5 l/3 7 2/3 
15 


2 2 l/3 3 l/3 5 l/3 7 2/3 
15 


2 4/3 7 2/3 
32/3 5 2/3 


2 98 1 / 3 
225 1 /3 


2 4/3 7 2/3 
32/3 5 2/3 


coprime square free 




5 


2 4/3 7 2/3 
152/3 


2-1470 1 / 3 
15 




^ 2 l/3 7 2/3 15 l/3 


A 2 l/3 7 2/3 15 l/3 


2 4/3 7 2/3 
152/ 3 


2 98 1 / 3 
225 1 /3 


2 4/3 7 2/3 
32/3 52/3 


6 


^r7 2 /3 30 V3 
15 


2-1470 1/3 
15 


2 (A) 1 " 2 "' 


2 7 2/3 30 l/3 
15 


-^ 7 2 / 3 30 1 / 3 
15 


2 7 2/3 30 1/3 
15 


2 1470 1/3 
15 


2 4/3 7 2/3 
32/3 5 2/3 


7 


14- 30 1 / 3 

15- 7 1 / 3 


2-1470 1 / 3 
15 


2 (4) 2/>2 " s 


A 7 2/3 gQl/a 
15 


^ 7 2 / 3 30 1 / 3 
15 


2 7 2 / 3 30 1 / 3 
15 


2 1470 1 / 3 
15 


2 4/3 7 2/3 
32/3 52/3 


8 


2.2 1 / 3 7 2 /3 
152/3 


2-1470 1 / 3 
15 




A 2 V3 7 2/3 15 l/3 

15 


— 2 1 / 3 7 2 / 3 15 1 / 3 
15 


2 4/3 7 2/3 
152/ 3 


2 98 1 / 3 
225 1 /3 


2 4/3 7 2/3 
32/3 5 2/3 
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2-1470 1 / 3 
15 




_?_2l/3 7 2/3 15 l/3 


A 2 l/3 7 2/3 15 l/3 


2 4/3 7 2/3 
152/3 


2 98 1 / 3 
225^3 


2 4/3 7 2/3 
32/3 5 2/3 


10 


14 /3CA 1 / 3 

15 V 7 J 


2-1470 1 / 3 
15 




-,| 7 2 / 3 30 1 / 3 
15 


^ 7 2 / 3 30 1 / 3 
15 


2 7 2 / 3 30 1 / 3 
15 


2 1470 1 / 3 
15 


2 4/3 7 2/3 
32/3 52/3 


non perfect powers 




li 


( 28) 2/3 


2-1470 1/3 
15 


2 (i) 2 " 2 " s 


1 28 2/3 15 l/3 
15 


1 28 2/3 15 l/3 
15 


2g 2/3 
152/3 


2 98 1 / 3 
225 1 /3 


2 4/3 7 2/3 
32/3 52/3 


12 


2g 2/3 
152/ 3 


2-1470 1 / 3 
15 


2 (i) 2 " 2 "- 


J_ 28 2 / 3 15 1 /3 
15 


1 2g 2/3 15 l/3 
15 


28 2 / 3 
15 2/3 


2 98 1 / 3 
225 1 /3 


2 4/3 7 2/3 
32/3 5 2/3 


max reciprocal powers 




13 


/784\ 1 / 3 
1 225 J 


2-1470 1/3 
15 


2 (Af 2 "- 


-i- 784 1 / 3 225 2 / 3 


^98 1 / 3 15 1 /3 
15 


2 98 1 / 3 
225V3 


2 98 1 / 3 
225 1 /3 


2 4/3 7 2/3 
32/3 5 2/3 


14 


7341/3 
225V3 


2-1470 1 / 3 
15 


Hi) 2 "*" 


-i- 784 1 / 3 225 2 / 3 
1 Jo 


^98 1 / 3 15 1 / 3 
15 


2 98 1 / 3 
225V3 


2 98 1 / 3 
225 1 /3 


2 4/3 7 2/3 
32/3 52/3 


one integer power 




15 


Y= 1470 1 / 3 
15 


2-1470 1/3 
15 


2 (i) 2 " 2 " 8 


^ 1470 1 / 3 
15 


^ 1470 1 / 3 
15 


2 1470 1/3 
15 


2 1470 1/3 
15 


2 4/3 7 2/3 
32/3 5 2/3 


16 


-rV 11760 1 / 3 
15 


2-1470 1 / 3 
15 


2 (A) 2 " 2 - 


-ir 11760 1 / 3 
15 


t= 1470 1 / 3 
15 


2 1470 1 / 3 
15 


2 1470 1 / 3 
15 


2 4/3 7 2/3 
32/3 52/3 



Regarding columns labeled "default": 



Enter 


in Maple, 


Ctrl 


Enter 



in Derive, or Shift Enter in Mathematica or wxMaxima — with the factory-default mode 



settings and no transformational or simplification functions anywhere in the input expression. 
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For Maple 15, simplify^ . . , size) gave some different results than simplify(. . .) — not al- 
ways smaller in terms of any easily discerned measure. For Maxima 5.24, the rootscontract(. . .) 
function is subject to a rootsconmode control variable, but its setting does not affect these 
examples. 

The boldface results in Table [1] appear to be a consequence of happenstance more than 
intent, because they do not satisfy any easily discerned goal. For example: 

• In 2 22 ^ 8 i/3 , both radicands are composite with the same exponent and 225 is a perfect 
square, so why not either combine the two fractional powers or simplify the denomi- 
nator to 15 2 / 3 ? 

• In 2 1 / 3 7 2//3 15 1 / 3 , prime 2 and composite 15 occurs to the same 1/3 power. Thus 
this pair could equally well be 6 1/3 5 1/3 or 2 1 / 3 10 1/3 . Also, since 15 is already composite 
and has the same exponent as 2, why not combine the two factors into 30 1 / 3 ? 

• Similar remarks apply to 98 1//3 15 1//3 . 

• In ^ 784 1/3 2 25 2/3 , 784 = 28 2 and 225 = 15 2 , so why not express this result more 
comprehensibly as T ^28 2 / 3 15 4 / 3 gj£ -> (ff) 2/3 ? 

Definition. A canonical form for a class of expressions is one for which all equivalent ex- 
pressions in the class are represented uniquely. 

As discussed in (TJ [3j H] , canonical forms are unnecessarily costly and rigid for the entire class 
of expressions addressed by general-purpose computer algebra systems. However, canonical 
forms are acceptable and good for the internal form systems use to represent some restricted 
classes of subexpressions such as absurd numbers. 

Notice that the default Derive result is the same for all sixteen alternative inputs of the 
same absurd number, as is the default Mathematica result and the Maxima radcan() result^] 
This suggests that these three columns are a consequence of transforming absurd numbers 
to a canonical form. 

In contrast, none of the other columns in Table [1] display the same result in all sixteen 
rows, which implies that they are not simplified to a canonical form. Such non-canonical in- 
ternal representations might be defensible if caused by the goal of returning the closest result 
to the input that satisfies one of several alternative easily comprehended goals. However, we 
will explain how all of the inputs already exhibit one such alternative set of goals. There- 
fore maximum compliance with this goal would return the inputs unchanged. Moreover, the 
dramatic transformations of most inputs throughout Table [1] indicate that closeness to the 
input was not a goal for any of these systems. 

1.2 Differences of equivalent forms of an absurd number 

It is difficult to fully simplify an expression that contains different internal representations of 
the same absurd number, because syntactic comparison is then insufficient to assess equiva- 
lence. This can lead to a disastrously incorrect result, because if a numerator and denomi- 
nator are both equivalent to but default simplification transforms only the numerator to 0, 

1 Full disclosure: We were two of the authors of Derive. 
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then most default simplification will incorrectly return rather than the result of 0/0 JH For 
example, Table [2] displays the results of default simplification of all differences of input forms 
from Tabled] for Maple and Maxima. The entry "0,~" indicates that Maxima simplified the 
expression to jj, but Maple did not. 

Table 2: Default simplification of ? 37 for Maple & Maxima. 



The correct result is ~. 





2 4/3 7 2/3 
3 2/3 5 2/3 


1 


































imal 


2 2l/3 31/3 5 l/3 7 2/3 
15 


2 




































Sh 


14-2V3 31/3 51/3 
15-7V3 


3 








































2 . 2 l/3 7 2/3 
32/3 52/3 


4 










































2 4/3 7 2/3 

15 2 / 3 


5 






































£ n 


2 7 2/3 30 l/3 
15 


6 







































rime square fn 
tinct exponent 


14- 30 1 / 3 

15- 7V3 


7 









































2 . 2 l/3 7 2/3 

15 2 / 3 
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15 I 7 J 




n 


n 

u 


n 

u 





n 
w 










n 


n 
















erfect 
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2g 2/3 

15 2 / 3 


12 














































}rocal 
>nents 


/784\ V 3 
^225/ 


12 


















































































CD * 
i-< CD 


784 1 / 3 
225 1 / 3 


14 
















































1 integer 
base 


^ 1470 1 / 3 
15 


15 
















































i 11760 1 / 3 
15 


16 
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form,,- f 


t form# : 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


t category — > 


primal 


coprime square free 
distinct exponents 


imperfect 
powers 


reciprocal 
exponents 


1 integer 
base 



The five categories of forms, such as the primal form, are described in Section [2j Notice 
that the only successes had both forms from the same category, as evidenced by the entries 



2 Maple and Maxima both throw an error for 0/0. Less disruptively, Mathematica returns the symbol 
Indeterminate and Derive returns the symbol "?". 
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being confined to blocks along the diagonal. 

Maple's default simplification recognizes only 17% of the denominators and Maxima's 
default simplification recognizes only 18%. If Maple and Maxima default simplification 
simplified absurd numbers to a canonical form, then all of the entries would be jj, as they 
are for Mathematica and Derive. 

The Maple simplify(. . .) function does simplify all of these denominators to despite the 
fact that it does not transform all sixteen forms to the same form. Therefore a canonical 
form is not absolutely necessary for zero recognition. However zero recognition is much more 
difficult to implement and often slower to execute without a canonical form. Clearly the 
extra effort invested in simplify (. . .) was not invested in the Maple default simplification. 
Unfortunately, that can cause simplify(. . .) to return incorrect results despite its admirable 
sophisticated zero-recognition for absurd numbers: 

simplify ( ^— ] (1) 



\fornij — fornix 

incorrectly returns rather than the result of 0/0 for 83% of the differences because default 
simplification has already incorrectly simplified the entire argument to before simplify (. . .) 
has a chance to simplify the denominator to 0. 
For similar reasons, in Maxima 

radcan ( ^— ] (2) 



form,,- — form^ 

incorrectly returns rather than the result of 0/0 for 82% of the differences despite the fact 
that radcan (. . .) produces a canonical form. 

Thus as much as practical, it is important for default simplification to simplify the dif- 
ference between equivalent forms to 0. By far the easiest way to implement this is to default 
simplify equivalent inputs to a canonical internal form. 

Some systems use a canonical form based on factoring radicands, but do not attempt 
complete factorization when it becomes too costly. For example, Table |3] compares results 
for the expression 

V12345701 2 • 12345709 - 12345701 ^12345709, (3) 
which is equivalent to 0: 



Table 3: Simplification of V12345701 2 ■ 12345709 - 12345701 V12345709 : 



Derive 


Maple 


Mathematica 


Maxima 


default 


default 


simplify 


default 


Simplify 


FullSimplify 


default 


rootscontract 


radcan 





non-0 





non-0 


non-0 





non-0 


non-0 


non-0 



Therefore, simplify(. . .), FullSimplify [. . .], rootscontract (. . .) and radcan(. . .) all incor- 
rectly give for the argument 



V12345701 2 • 12345709 - 12345701 V12345709 
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because their system's default simplification did not simplify to a subexpression that is 
equivalent to 0. The damage was done before entering these four extra simplification func- 
tions. 

Even with some non-canonical internal forms, gcds can be used to determine when two 
surds are rational multiples of each other, then combine them. For expression ([3]) with 
the left radicand expanded, the gcd of the two radicands is 12345709, so the expression is 
equivalent to 

V15241557021803401 • V12345709 - 12345701 V12345709, (4) 
then gcd(15241557021803401, 12345701) ->■ 12345701 and 

15241557021803401/12345701 ->■ 12345701 (5) 

giving 

V12345701 2 ■ V12345709 - 12345701 V12345709 -»■ (6) 

As indicated by the great variety of inputs and results in Table [TJ there are a bewildering 
number of ways absurd numbers can be internally stored and displayed. However, the sixteen 
canonical inputs can be organized into a spectrum of categories discussed in Section [21 which 
compares their algorithms, advantages, and disadvantages, with conclusions in Section [3j 

This article is complementary to [5], which instead addresses products of fractional powers 
of rational powers of non-numeric expressions. The difficulties there are different, entailing 
the need to be correct even when a subsequent substitution makes a denominator or a 
radicand non-positive. 

2 A spectrum of representation categories 

For efficiency and ease of implementation, most computer algebra systems use an internal 
representation during simplification that does not completely correspond to displayed results. 
For example, often subtraction is represented using multiplication by a negative numeric 
coefficient. 

We can do this for absurd numbers too: We can choose an internal representation that 
is easy to implement and/or fast to simplify; but for each example display the most concise 
of some alternative forms. As proposed in |6j [7], we could also have a transformation wizard 
that opens an Alternative Transformation dialog box for a highlighted subexpression. For 
example if the highlighted subexpression is ^784 1 / 3 225 2 / 3 , then the dialog box might be 
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Transformations of framed exact constant expression: 
Size Alternative 

15 Framed expression: —164^225^ 



S3 



|Pl 7 ConciseForm(...) : 
□ 8 A power: 

i 23 Prime decomposition : 



-1470 1 ' 3 

IE 
IE 

2 



10 27 Proper rationalised prime decomposition: 2 l ' 3 3 5 T 5 ^ 3 

IE 



r~l 9 Variable— precision float Interval. 
O 8 Variable-precision float Interval. 

|_| 9 Significance tracking arithmetic, 



Relative width: 



2X10" 20 ^ ; 1.516Q418201874590124xlO°±10- 20 



Absolute width: 2X10" 20 ^ ; 1. 5 16 0418 2 018 7 45 90 12 4±10- 2Cl 



Estimated significant digits: 



1.5 16041820 18745 9012 4x10° ^lO" 20 
□ 8 Significance tracking arithmetic, Estimated correctfractional digits: 19 ^ : 1.516041S201S74590124~±10 _2D 



! 4 Fast 16— digit float. Untracked error, Displayed significant digits: 6 t ; 1.51604x10* 
Q 2 Fast IS— digit float. Untracked error. Displayed fractional digits: 



5: 



1,51604 



Accept replacement! Cancel [transform] button 



This is a mock up created with the Mathem&tica CreateDialog[. . .] function. The size column 
would be some easily-computed measure that correlates positively reasonably well with the 
area used to display the alternative. 

The integer or rational number bases of fractional powers can be treated similar to vari- 
ables in a data structure, but perhaps with additional rules for when an exponent becomes 
integer. Therefore we can represent expressions having more than one such prime base in 
either distributed or recursive form. For example, 

Z 2 2/3 34/5 5 l/2 _ 834/5 5 l/2 + 32/3 5 l/2 gl/4 + g 

5 5 



versus 



2 2/3 



34/5 + 32/3 5 l/2 + 3I/4 + ^ 



.5 5, 

For brevity the forms and algorithms discussed in this section assume only distributed form. 
However they can be adapted to recursive form, which has certain advantages such as often 
being more concise. For all forms we assume some canonical ordering of the factors in that 
form, such as in order of increasing base magnitude. 

This section discusses the sixteen numbered input forms in Tabled! in that order. These 
examples are partitioned into five categories depending on the properties of the radicands and 
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their exponents. To help show the relationships of the alternatives between and within each 
category, Table H] shows the same input forms in the same order, with descriptive phrases 
describing the properties of the radicands, their exponents and restrictions on any rational 
coefficient. This list of alternative forms is incomplete. However, it fits on one page; it 
collectively suggests additional forms; and we hope that it includes all of the most useful 
forms in general — not only for this example. 

2.1 Primal forms 

There are several canonical forms for absurd numbers based on prime factorization. 
2.1.1 Pure primal form 

Definition. Pure primal form is 0, 1, or a product of one or more distinct primes raised to 
nonzero reduced rational powers, with the factors in increasing order of their prime bases, 
or this form preceded by a minus sign. 

Remark. For example, input #1 in Table H] has this form. 

Proposition 1. Pure primal form is canonical for absurd numbers. 

Proof. Adapt almost any proof of the fundamental theorem of arithmetic from positive inte- 
ger to reduced rational exponents, and employ the chosen canonical ordering of factors. □ 

The algorithm for multiplication of two absurd numbers represented using pure primal 
forms is obvious, easy to implement, and fast — as is raising a pure primal form to a rational 
power. Unfortunately for computer algebra implementers: 

1. Conversion of composite radicands to primes requires integer factoring. 

2. Factorization of large integers can be prohibitively time consuming. 

3. Large integers occur rather often within computer algebra — even when the input and 
final result do not contain large integers. 

Addition of pure primal forms is also quite slow because there is very little opportunity 
for making results more concise by merely combining syntactically similar terms: The only 
syntactically similar terms are ones that are identical or differ only in their signs, such as 

2 3/2 5 -7/3 + (_ 2 3/2 5 -7/3) ^ (1 _ 1) 2 3 / 2 5" 7 / 3 0. 

Thus to simplify 2 5 / 2 5~ 5 / 3 — 2 1 / 2 5~ 2 / 3 to this canonical form we must recognize that the 
differences in their corresponding exponents are all integers, then temporarily use a form 
that makes them syntactically similar such as the proper-exponent primal form discussed 
in the next subsection. Then in general we must factor the resulting rational coefficient to 
convert the result to pure primal form: 

2 5/2 5 -5/3 _ 2 l/2 5 -2/3 ± gl/3) _ \ ^ _ J_ ( 2 V2 5 V3) ^ 

25 V ' 5 V ; 25 V ' 

_ 5 -2( 2l /2 5 V3) ^ _2 1 /2 5 "5/3_ 
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Table 4: Some alternative forms for the same absurd number: 



# 


Ratio form 


Product form 


Coef 


[\l t vi 1 fnrm 

1 >l CllllC Ul 1UI 111 




(Bases are primes:) 


1 


o4/3 72/3 

32/3 52/3 


2 4/3 3-2/3 5-2/3 72/3 


±1 


pure primal 


2 


2 2 x /3 31/3 51/3 72/3 
15 


2 2 l/3 gl/3 5 l/3 72/3 
15 


Q 


proper-exponent primal 


3 


14 -2V3 31/3 51/3 
15-7V3 


M 2 l/3 gl/3 gl/3 7-I/3 
15 


Q 


tight balanced-exponent primal 


4 


2 . 2 i/3 72/3 
32/3 52/3 


2 • 2 1 / 3 3" 2 /3 5-2/3 72/3 


Q 


loose balanced-exponent primal 




(Bases are coprime and square-free:) 


5 


2 4/3 72/3 
15 2 /3 


2 4/3 72/3 15-2/3 


±1 


coprime square free integer bases, 
distinct exponents 


6 


2 72/3 30 l/3 

15 


2 72/3 30 l/3 
15 


Q 


coprime square free integer bases, 
distinct proper exponents 


7 


14 30 1/3 

15 7V3 


14 7-I/3 3Q1/3 

15 1 ow 


Q 


coprime square free integer bases, 
distinct tight balanced exponents 


8 


2 . 2 i/ 3 72/3 
15 2 /3 


2 . 2 l/3 7 2/3 15 -2/3 


Q 


coprime square free integer bases, 
distinct loose balanced exponents 


9 


2. 2 V3 (A) V3 


2 . 2 l/3 (7J2/S 


Q 


coprime square free rational bases, 
distinct proper exponents 


10 


14 (30^/3 

15 17/ 


14 (30^/3 

15 V 7 ) 


Q 


coprime square free rational bases, 
distinct tight balanced exponents 




(Bases are imperfect powers:) 


11 


( i) 


(2|) 2/3 


±1 


single rational imperfect power base, 
positive exponent 


12 


2 g2/3 
152/3 


15 -2/3 28 2/3 


±1 


ratio of two imperfect power integer bases, 
positive exponents 




(Maximal reciprocal exponents:) 


13 


/784\ 1 / 3 
^225/ 


/784\ 1 /3 
^225/ 


±1 


single rational base, 
maximal positive reciprocal exponent 


14 


784V3 
225V3 


225- 1 / 3 784 x /3 


±1 


ratio of two integer bases, 
maximal positive reciprocal exponents 




(One integer base:) 


15 


2 1470 1 / 3 
15 


-TT 1470V3 
15 


Q 


single minimal integer base, 
proper exponent 


16 


11760 1/3 
15 


7U1760 1 / 3 
15 


Q 


single integer imperfect power base, 
proper exponent 
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If the differences in the exponents are not all integer, then the two numbers are not commen- 
surate and their sum or difference must be represented as a more general expression than a 
single absurd number. 

To incur the cost of integer factorization not only initially but also after most additions 
of similar terms makes pure primal form a costly internal form, but it can be useful as an 
optional result form. Most computer algebra systems contain a rational-number factorization 
function that returns the pure primal form. 

2.1.2 Proper-exponent primal form 

Definition. Proper-exponent primal form is a rational number times a pure primal form in 
which all of the exponents are in the interval (0, 1). 

Remark. For example, input ^2 in Table H] is proper-exponent primal form. 

We were taught in beginning algebra to simplify a fractional power of a positive rational 
number r a by converting it to this form. The algorithm can be expressed as 

1. Factor r. 

2. Represent the factored r as a product containing negative powers rather than as a 
ratio. 

3. Distribute a over the factors. 

4. Extract and multiply together the rational numbers corresponding to the floor of each 
resulting exponent. 

Using the floor automatically rationalizes the denominator. 

Proposition 2. Proper- exponent primal form is canonical. 

Proof. Step 3 above gives the canonical pure primal form. The floor function is defined and 
single valued for all reals. Thus the extracted rational parts, their product, and any residual 
fractional powers are unique. Conversely, if we start with the proper-exponent primal form, 
factor the rational part, combine similar primes and order the bases, then the result is 
unique. □ 

The algorithms for multiplication of two proper-exponent primal forms and for raising 
one to a rational power are nearly as obvious, easy to implement, and fast as for pure primal 
form. Moreover addition of proper-exponent primal forms is much easier and more efficient 
than for pure primal forms: Sums of proper-exponent primal forms can be collected to make 
another such form if and only if the irrational factors are identical which is fast to check. 
Moreover, when the irrational factors are identical, there is no need to factor the resulting 
rational coefficient. 

Unfortunately, integer factorization is still generally needed to transform a fractional 
power of a positive rational number to proper-exponent primal form. 

Pure primal form often requires less display area than other primal forms because there 
is no rational factor formed from expanding a product of integer powers of the prime bases 
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having exponents not in a designated interval. However, users often feel that extracting 
that rational factor makes the result "simpler". Students are also taught to rationalize de- 
nominators. Therefore, display of proper-exponent primal form complies with users' comfort 
zones. 

"... the customer is always right." 

- Marshall Field 

2.1.3 Tight balanced-exponent primal form 

Any fixed near-unit-width exponent interval can be used instead of (0, 1) for primal and 
other categories of forms. The nearly balanced interval (—1/2, 1/2] has some appeal because 
the magnitude of the exponents never exceeds 1/2. 

Definition. Tight balanced-exponent primal form is a rational number times a pure primal 
form in which all of the exponents are in the interval ( — 1/2, 1/2]. 

Remark. For example, input #3 in Table H] has this form. As another example with input 
2 2 / 3 we rationalize the numerator to return 2/2 1 / 3 . 

2.1.4 Loose balanced-exponent primal form 

Definition. Loose balanced-exponent primal form is a rational coefficient times a pure 
primal form in which all of the exponents are in the interval (—1,1) , none of the numerator 
radicands divide the denominator of the rational coefficient, and none of the denominator 
radicands divide the numerator of the rational coefficient. 

Remark. For example, input ^4 in Table |4] has this form. 

This form can be derived from pure primal form by separately making the numerator 
and denominator exponents proper, and not rationalizing any denominators or numerators. 
For example, y/2, l/y/2, and 5 x 7 2/3 /(2 x 3 4/5 ) have this form, but y/2/6 does not because 
gcd(2, 6) 7^ 1. Loose balanced-exponent form is often more concise than proper-exponent or 
tight-balanced primal form because rationalizing denominators or numerators often increases 
bulk. For example, compare 1/V1234567891 with V1234567891/1234567891 and compare 
V9876543211 with 

9876543211/V9876543211. 

Such rationalizations are also inconsistent with customary simplification of non-numeric 
radicands: Most people prefer l/u 1//3 or u -1 / 3 to the unreduced u 2 ^ 3 /u, and avoiding un- 
necessary form changes upon substitution of numbers is a virtue. We can of course use a 
product containing negative exponents rather than a ratio for the internal form. 

However, addition is harder with loose balanced-exponent primal form than with proper- 
exponent primal form, because mere syntactic comparison does not reveal all commensurate 
absurd numbers. For example, 2 1//2 and 2 -1 / 2 are not syntactically similar, but 2 1//2 + 2 -1 / 2 — > 
2i/2 _|_ 2 x / 2 /2 — > (3/2)2 1 / 2 — > 3 x 2" 1 / 2 . Therefore we do not recommend this as an internal 
form, but it is a good display form. 
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2.2 Coprime square-free distinct-exponent forms 

Gcd calculations are sufficient to make all fractional power bases in a result mutually coprime. 
For example, gcd(30,42) — > 6, so 

30 l/2 42 l/3 ^ (5 . 6) l/2 ( g. 7) l/3 ^ 5 l/2 6 l/2 6 l/3 7 l/3 ^ 51/2 q5/6 ^ 

This particular result is canonical, but relative primality alone is not sufficient to guaran- 
tee canonicality. For example, the bases in the equivalent forms 5 1 / 2 6 1 / 2 7 1 / 3 and 3 1 / 2 7 1 / 3 10 1 / 2 
are coprime. Combining factors having the same exponents to make all of the exponents 
distinct makes this example canonical: We combine 5 1 / 3 and 6 1 / 3 or combine 3 1 / 3 and 10 1 / 3 
giving 7 1 / 3 30 1 / 2 either way. 

However, 24 and 5 are coprime in 24 1 / 2 5 1 / 3 with distinct exponents, as are 2, 3 and 5 
in 2 3//2 ■ 3 1/ ' 2 5 1 / 3 , but both products are equivalent. So we need an additional criterion for 
canonicality: 

Definition. An integer > 1 is square free if none of its prime factors occurs more than once. 
Remark. For example, 6 is square free, but 24 = 2 3 3 is not. 

Definition, coprime square-free integer bases distinct-exponent form is a product of coprime 
positive square-free integers raised to distinct rational exponents, or —1 times that, or 0. 

Remark. For example, input ^5 in Table H] has this form. 

This form can be computed from pure primal form as follows: For each distinct exponent, 
combine all of the factors having that exponent, raising the product of their primes to their 
shared exponent. There is clearly only one way to do this, the resulting bases are square- free 
because they are a product of distinct primes, and the resulting bases are coprime because 
each prime occurs in only one of the bases. 

Conversely, to compute the pure primal form from this form, factor each base then 
distribute the distinct exponent of that square-free base over the resulting product of primes. 
Each distinct prime can occur in only one of the coprime factors, so the distinct exponent 
for each base will be the final exponent of all the primes in that base. This result is clearly 
unique when the bases are ordered canonically, so the coprime square-free integer bases 
distinct-exponent form is canonical. 

When multiplying two such forms, if a base b in one form is not identical to a base in the 
other form, then it is important to compute the gcd of b with the bases in the other form to 
check for coprimeness and act appropriately if any of these gcds is not 1. It is also important 
to check for identical exponents as well as identical bases. Therefore multiplication is slower 
and not as easy to implement as for primal forms. 

There are also proper, tight balanced, and loose balanced variants analogous to those 
based on prime radicands. For example, 

• Input ^6 is coprime square-free integer bases distinct proper-exponent form. Two such 
forms are commensurate for addition if and only if their irrational parts are identical, 
making this variant the best choice of internal form for this class. 

• Input #7 is coprime square-free integer bases distinct tight balanced-exponent form. 
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• Input #8 is coprime square-free integer bases distinct loose balanced-exponent form. 

As with primal forms, the proper variant is most efficient for adding absurd numbers because 
syntactic comparison is sufficient to decide similarity. 

We can also combine factors whose exponents differ only in sign, for further sharing of 
common exponents, giving forms that are more concise and faster for subsequent floating- 
point approximation: 

Definition, coprime square-free rational bases distinct proper-exponent form is a rational 
number times a product of coprime square-free positive rational numbers raised to distinct 
proper exponents, or —1 times that, or 0. 

Remark. For example, input #9 is that form, obtained by combining a numerator and 
denominator factor of input #5. 

Definition, coprime square-free rational bases distinct tight balanced exponent form is a 
product of coprime square-free positive rational numbers raised to distinct exponents in the 
interval (—1/2, 1/2], or —1 times that, or 0. 

Remark. For example, input #10 is that form, obtained by combining a numerator and 
denominator factor of input #7. 

Unfortunately there is no known way to square-free factor an integer faster than by 
factoring it then combining bases having identical exponents. For example, to square-free 
factor 2910600, we can factor it into 2 3 3 3 5 2 7 2 11, then combine factors having the same 
exponent to produce 6 3 35 2 11 in which 6, 35 and 11 are square free. However, if we are 
incurring the cost of integer factorization anyway, it is simpler and probably faster to use 
full factorization for the internal form. Consequently although these coprime square-free 
distinct-exponent forms are often the most concise display forms, we do not recommend 
them as an internal form. 

2.3 Forms based on perfect power computation 

Our next family of canonical forms uses perfect-power factorization to avoid the cost of 
integer factorization. 

Definition. For integers k > 1, m > 1 and n > 1, n is a k th perfect power of m if and only 
if m k = n. 

We are interested in determining the maximum k and minimum integer fh for which 
fh k = n. 

Perfect powers can be determined from a prime factorization, but there is a much faster 
way: As described by Fitch given integers n > 1 and k > 1, Newton's method with the 
help of the floor function can be used to quickly compute an exact k th root of n or determine 
that one does not exist. If n has b bits, then starting with a guess that has \b/k] bits, the 
number of correct bits of the result doubles from 1 or more with each iteration, which is fast. 
Since we want the largest such k, we can try successive primes starting with 2, repeating 
each prime until it no longer works. Each success substantially reduces m from its initial 
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value of n, reducing the work for subsequent trials. We can stop when for the next prime p 
and the current value of m, TP > m. Here are some extreme examples for large n, ordered 
from least to most applications of Newton's method: 

1. For expanded n = 6 2 ' 3 ' 5 ' 7 , it requires one successful and one unsuccessful application 
of Newton's method with each of the 4 successive primes 2, 3, 5 and 7 to determine 
that the 164 digit n = 6 210 . 

2. For expanded n = 2 2<> it requires 9 successful applications of Newton's method with 
the first-tried prime 2 to determine that the 155 digit n = 2 512 . 

3. For expanded n = m 2 with m being the largest prime less than 2 256 , it requires 1 
successful application of Newton's method followed by 53 unsuccessful applications to 
determine that the 154 digit n = m 2 . 

4. For expanded n = 2 509 , it requires 96 unsuccessful applications with successive primes 
followed by one successful application with the prime 509 to determine that the 154 
digit n = 2 509 . 

5. For n being the largest prime less than 2 512 , it requires 97 unsuccessful applications 
with successive primes to determine that the 154 digit n is not a perfect powerjf] 

For both the mean case and worst case this method is much faster than factoring large 
integers. 

Definition. A positive rational number is a perfect k th power if it is a perfect k th power of 
an integer, or the reciprocal of such a perfect power, or its numerator is a perfect j th power, 
its denominator is a perfect £ th power, and k evenly divides gcd(j, t). 

Definition. A positive rational number is an imperfect power if it is not a perfect power. 

We are interested in determining the maximum k and minimum rational number f for 
which f k = r > 1. For a reduced positive fraction r that is neither an integer nor a reciprocal, 
we can compute the k\ for whichever of the numerator and denominator is smaller, then if 
k\ > 1, restrict the choice of primes for applying Newton's method to the other part to 
primes that exactly divide k\. 

2.3.1 A positive rational power of a positive rational number that is an imper- 
fect power 

Definition. Single rational imperfect power base positive exponent form is a positive ra- 
tional power of a positive rational number that is an imperfect power, or —1 times that, or 
0. 

Remark. For example, input ^11 in Table H] has this form. 

To transform a positive rational power a of a positive rational number r to this form, 
maximally perfect-power factor r — > f k , then return f ka . 

3 It might be worth using a primality test in perfect power factorization. 
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Proposition 3. Single rational imperfect power base positive exponent form is canonical. 
Proof. To convert pure primal representation P = p^p^ 2 ■ ■ • to this form, let 

7 <- gcd(ai,Q! 2 , . . .), 

which is positive, then let ri\ <r- 0:1/7, n 2 oc^/j, etc. All of the nj are coprime integers. 
Consequently P can be represented as r 7 where r is the expanded rational number p^p^ 2 
Then use Newton's method to express r as an imperfect power base raised to a positive 
exponent: r — > f k giving P — > f fc7 . The pure primal representation together with 7, m, n 2 , 
r, f and fc are all unique, therefore this single power form for P is unique. Now consider the 
other direction: Factor f, distribute k'j, then sort the factors into canonical order, giving the 
canonical pure primal form. □ 

To multiply two such forms i^r" 1 and 112^ 2 with Ui,u 2 G {1,-1}: 

1. Let 7 «— gcd(oi, o 2 ), n\ ai/7, n 2 «— o 2 /7, making ni and n 2 integer 

2. Use Newton's method to compute r™ 1 ^ 2 — >• f fc , then return U\U 2 {f) kl . 
To add two such forms: 

1. Let mi , m 2 <— L a 2j , A <— cxi — mi, 02 <— a 2 — m 2 . 

2. If /?i 7^ /3 2 , then the ratio of the two inputs is irrational, so their sum cannot be 
represented as a single absurd number. 

3. Otherwise, let g <— gcd(ri,r 2 ), f\ <— ri/g, f 2 4— r 2 /g, n <— numerator , d <— 
denominator . 

4. If fi 7^ or f 2 then the sum cannot be represented as a single absurd number. 

5. Otherwise let p uir™ 1 ?™ + u 2 r 2 n2 r2 . 

6. If p = then return 0. 

7. Use the multiplication algorithm to return the result of pg 1 as a positive rational power 
of a positive rational number that is an imperfect power — or as —1 times that. 

This is a canonical form that avoids the cost of integer factorization! 

However, for strict consistency, even a rational number might have to be represented as 
a perfect power such as 256/81 — > (4/3) 4 . The frequent use of Newton's method to maintain 
this would unacceptably slow down rational arithmetic. Therefore in practice whenever a 
resulting exponent is an integer, then it is better to expand the power to the more typical 
representation for a rational number. 

Although fractional exponents are often merely half-integer or thirds of an integer, this 
form can result in large radicands. For example, 
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31 \ 1/10 



( 



2159424054808578564166497528588784562372597429 



) 



1/10 
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Extracting a maximal rational factor from the pure primal form made it much faster 
to add absurd numbers, so it is natural to wonder if the same is true for single rational 
imperfect power base positive exponent form. For example, 



/24\ 4/3 24 /24^ 



25 J V 5 J 5 V5 

Unfortunately, this is not a canonical form, because 24 = 2 3 3, so this number also has a 
different representation in this form as 

48 /3 N 1/3 



5 V5, 

and it requires square-free integer factoring to obtain this form, which requires integer fac- 
toring. One way to make it canonical is: Whenever an input or a tentative result is a rational 
number times a fractional power of a rational number: 

1. Transform the product to single rational imperfect power base positive exponent form. 

2. Then use the floor function to extract a rational factor if the positive fractional power 
exceeds 1, making the fractional power proper. 

For example, 

48 /3\ 1/3 /48 3 3\ 1/3 //24\ 4 V /3 /24\ 4/3 24 /24\ 1/3 



5 V5 



Gcds can be used to simplify sums of absurd numbers in this form without doing this 
canonicalizing reabsorption. For example, gcd(24/5, 3/5) — > 3/5, so 

24 /24\ 1/3 48 /3\ 1/3 24 gl/3 /3\ 1/3 48/3\ 1/3 48/3\ 1/3 48/3\ 1/3 




5 \ 5/ 5 \5J 5 V 5 / 5 W 5 V 5 / 5 V 5 , 

However, the loss of canonicality for irrational absurd numbers is still troublesome. For 
example, for any function / — including a generic one with no current definition — we would 
like 

V3\ / aq /q\1/3\ 

-> 0. 

However, that will not happen with this non-canonical form unless every time a subexpression 
of the form f(u) — f(v) is encountered during all transformations we check to see if u — v can 
be simplified to 0. This is time consuming, a programming nuisance, and unlikely to enjoy 
100% programmer compliance. 

A way to partially overcome this dilemma is to use the proper variant only temporarily 
during a sequence operations with irrational absurd numbers, then represent the result of 
this sequence as a rational number if it is one, or as a unit times a single power otherwise. 
However, such context-dependent departure from pure locally self-contained bottom-up sim- 
plification is extra programming work, hence an invitation to inconsistent behavior. 

In any event, it is definitely worthwhile overall to represent rational absurd numbers as 
rational numbers. 
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2.3.2 A ratio of positive rational powers of positive integers that are imperfect 
powers 

Definition. Ratio of two imperfect power integer bases raised to positive exponents form is 
a ratio of two positive rational powers of positive integers that are imperfect powers, or — 1 
times that, or 0. 

Input #12 in Table H] has this form. For this example the resulting two exponents are 
identical, but that might not be so. For example, this form can help reduce or avoid radicand 
growth by transforming the right side of (J7J) to the left side. 

2.3.3 Maximal positive reciprocal power of a positive rational number form 

Definition. Maximal positive reciprocal-exponent form is the largest possible positive re- 
ciprocal power of a positive rational number, or —1 times that, or 0. 

Remark. For example, input #13 in Table H] has this form. As another example, (9/4) 1 / 4 
does not have this form, but the equivalent expression (3/2) l ' 2 does. Although 8/27 is a 
perfect cube, (8/27) 1 / 2 has this form because the exponent in (2/3) 3//2 is not a reciprocal. 

To convert a positive reduced fractional power of a positive reduced rational number r n / d 
to this form: 

1. Use Newton's method to find d, the largest divisor of d such that r — > f d . 

2. Expand f n giving f. 

3. Return the form f d / d . Note that this generally requires fewer applications of Newton's 
method than to determine the maximal perfect root of r. 

Proposition 4. A maximal positive reciprocal power of a positive rational number is canon- 
ical. 

Proof. To convert pure primal representation P = p^p? 2 ■ ■ • to this form, let 

7 «- gcd(ai,a 2 , • • .), 

which is positive, then mi oci/j, m 2 012/1-, e ^ c - (The gcd of two fractions is the gcd 
of their numerators divided by the least common multiple of their denominators. Therefore 
all of the multiplicities nij are coprime integers.) Consequently P can be represented as 
r i/denommator(7) ^gj-g r j s the expanded rational number (p^p™ 2 ■ ■ ■ ) numerator ( 7 ). The pure 
primal representation together with 7, mi, m.2 and r are all unique. Therefore this sin- 
gle power form for P is unique. Now consider the other direction: Factor r, distribute 
l/denominator(7), then sort the factors into canonical order, giving the canonical pure pri- 
mal form. □ 

As illustrated by comparing inputs #11 and #13 in Table HJ this form can be less concise 
than imperfect power form. However, the arithmetic is faster: 

To multiply two such forms Uir® 1 and u 2 r^ 2 with 1*1,1*2 G {1, — 1}: 
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1. Let 7 -f- gcd(«i, a 2 ), which is a reciprocal because a\, and a 2 are both reciprocals. 

2. Let mi 4— ai/y, m 2 0:2/7, making mi and m 2 integer. 

3. Expand U\U2 giving u and expand r^V™ 2 giving r. 

4. Convert r 7 — >■ f 1//d by the algorithm at the beginning of this sub-subsection. 

5. Return uf x l d . 

To add two such forms: 

1. If Oi 7^ o 2 , then the sum cannot be represented as a single absurd number. 

2. Otherwise, let g gcd(ri,r 2 ), n\ rx/g, n 2 r 2 /g, d denominator(a;i). 

3. If rii or n 2 n^, then the sum cannot be represented as a single absurd number. 
(These perfect root computations require only one or two applications of Newton's 
method for one specific d, making them faster than determining the maximal perfect 
powers.) 

4. Otherwise let p u\fi\ + w 2 n 2 . 

5. If p — then return 0. 

6. Otherwise use the multiplication algorithm to transform pg 1 into a maximal reciprocal 
power of a positive rational number — or —1 times that. 

This is another canonical form that avoids the cost of integer factorization, and requires fewer 
applications of Newton's method than imperfect power form. Moreover, rational numbers 
are a special case wherein 7 is the reciprocal of 1. However, the radicand can become quite 
large if the numerator of the given exponent is large. For example, 

29 3i/io (29 31 ) 1/10 2159424054808578564166497528588784562372597429 1/10 . 

2.3.4 A ratio of two maximal reciprocal powers of positive integers 

Definition. Ratio of two maximal reciprocal powers of positive integers form is a ratio of 
two maximally positive reciprocal powers of positive integers, or —1 times that, or 0. 

Input #14 in Table H] has this form. For this example the resulting two exponents are 
identical, but that need not be so. For example, 

2 3 / 4 7 1 / 4 (8 x 7) 1/4 56 1 / 4 
(9 x 5) 1/3 ^ 45V 3 "' 

In contrast, the radicand for unification into a single fractional power can be significantly 
larger: 

56 i/4 56 3/i2 1756I6 1 / 12 / 175616 \ 1/12 
45 1 / 3 ~* 45 4 / 12 4100625 1 /i2 ~* V 4100625/ 
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However, arithmetic using separate single numerator and denominator radicals is more 
complicated, because we must use gcds to insure that numerator radicands and denominator 
radicands are relatively prime and contend with possibly different exponents of their gcd if 
it is not 1. 

2.4 Proper power of an integer forms 

People often like to have absurd numbers displayed as a rational number times one rational- 
ized proper fractional power of the smallest possible positive integer because: 

• It is proper. 

• The denominator is rationalized, which students are taught to overvalue. 

• It has only one fractional power and the radicand is an integer. 

• The maximum possible amount of rational coefficient is factored out, so the one radi- 
cand is as simple as possible for such a form. 

Definition. Single minimal integer base raised to a proper exponent form is a rational 
number or a rational number times the smallest possible positive integer raised to an exponent 
in the interval (0, 1). 

Input #15 in Table H] has this form. Proper exponent primal form can be converted to 
this form by unifying all its fractional powers into one. For example, 

2 2 l/3 3 l/3 5 l/3 7 2/ 3 ^ 1 / 2 x 3 x g x 7 2)V3 ^ 2 147Ql/3 

15 15 15 

Unfortunately we do know how to guarantee this form canonical without integer factorization. 
However, the following form is similar and avoids integer factorization, but can result in larger 
integer radicands: 

Definition. Single integer imperfect power base form is derived from the ratio of two im- 
perfect power integer bases with positive exponents form as follows: 

1. Extract a rational factor by independently making the numerator and denominator 
exponents proper, 

2. Rationalize the denominator. 

3. Unify the resulting two numerator fractional powers into a single fractional power of 
an integer. 

For example, starting with input #12, 

28 2/ 3 28 2/3 15 1/3 (784 xl5) 1/3 11760 1 / 3 
I5273 ~* 15 2 /3 151/3 ~* 15 * 15 

giving input #16 in Table [H This is not as nice as input #16, but depending on taste and 
the application, it is arguably nicer than inputs #11 through #13, which are the only other 
listed ones based only on imperfect powers with no need for integer factorization. 

Although it is a good default display form for implementations that totally avoid integer 
factorization, this form is not very convenient as an internal form. 
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2.5 A hybrid of proper-exponent primal and imperfect power forms 



• Primal internal forms entail integer factorization time that is unacceptable to many 
users if the second largest prime factor is larger than about, say, 30 digits. However, 
these forms are the only points of departure for generating many display forms that 
users might value. Of the various primal forms, arithmetic is the fastest and easiest to 
implement for proper-exponent primal form, with tight balanced primal form being a 
close second. 

• coprime square-free distinct exponent internal forms also occasionally entail unaccept- 
able integer factorization time, but they tend to require less display space than primal 
forms. However, coprime forms are a helpful point of departure for fewer display forms, 
and the arithmetic is somewhat slower and harder to implement. 

• Internal forms based on imperfect power factorization do not entail integer factoriza- 
tion, but the radicands can become large. Moreover, although input #11 in Table [4] 
is among the most concise for this particular absurd number, this display form would 
not be liked by many users on some other examples, and these internal forms are not 
helpful as a point of departure for most of the display forms that users might want. 

Thus, the advantages of proper primal internal form subsume those of coprime square- 
free distinct exponent internal forms, and in comparison the disadvantages of canonical 
forms based solely on perfect power factorization do not make up for its better worst-case 
computing time. These considerations suggest the following hybrid internal representation 
and algorithmic ideas: 

1. Use radicand factorization and proper-exponent primal form up through some prime 
p. Composite integer factors exceeding p 2 are merely perfect-power factored, and the 
exponents are made proper. Let us call any consequent integer radicand exceeding p 2 
a quasi-prime. Tight balanced exponents could be used instead of proper exponents. 

2. Treat the quasi-prime factors the same as prime factors, except compute gcds between 
each new quasi prime and any other quasi primes and a rational denominator and/or 
numerator whose magnitude exceeds p. Any resulting non-trivial gcd splits the radi- 
cand or radicands and might enable extracting more rational coefficient. This process 
is illustrated in computations Q through (Q. 

3. The resulting form is not necessarily canonical if it contains a quasi-prime radicand, 
which will be rather infrequent if p is set rather large. However: 

(a) The radicands are always coprime to each other and the numerator and denomi- 
nator of any rational factor. 

(b) Addition, multiplication and rational powers of absurd numbers always yield a 
single absurd number if the result can be so represented, and therefore is always 
recognized in such results. 
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3 Conclusions 



Some major computer algebra systems currently produce erroneous results that could be pre- 
vented by transforming absurd numbers to a canonical internal form. There are reasonably 
efficient canonical forms that avoid the potential cost of factoring large integers, and they are 
not difficult to implement. However the radicands can become large, the arithmetic is slower 
when there are no large prime factors, and these forms are not good points of departure for 
popular display forms. 

Thus for an internal representation we recommend using the proper or tight balanced 
exponent primal form up to some particular prime base p, beyond which only perfect power 
factorization is used, together with gcds to assure O-recognition and that all factors are 
coprime. 

We think the default display form should be concise. No one form will be the most 
concise for all examples, but the most concise will often be in the set: 

1. a rational number times one minimal integer raised to a proper exponent, as exemplified 
by input #15; 

2. coprime square-free bases raised to distinct exponents — perhaps times a rational num- 
ber — as exemplified by inputs #5 through #10. 

A system could compute all these forms and perhaps others, and then display the most 
concise one. However, when displaying an expression containing multiple absurd numbers, 
consistency in the form used for those numbers is also important. Also the prime factorization 
provided by the pure, loose balanced-exponent, and proper primal forms is particularly 
informative. Therefore systems should provide a convenient mechanism for users to set the 
default form used to display absurd numbers. Ideally this default display form setting would 
be done using a transformation dialog box such as that shown in Section 2. 
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